// 数组转化为树
// 首先将每一个转换成map 然后再生成一个root 通过指针修改指向
// {
//     id: 1,
//     pid: 1,
//     xxx,
//     xxx,
// }
function arrToTree(arr) {
    let map = {}
    arr.forEach(item => map[item.id] = item)

    let roots = [];
    arr.forEach(item => {
        const parent = map[item.pid]
        if (parent) {
            (parent.children || (parent.children = [])).push(item)
        } else {
            roots.push(item)
        }
    })
    return roots
}